Shuffle on Array Languages Generated by Array Grammars
نویسندگان
چکیده
Motivated by the studies done by G. Siromoney et al. (1973) and Alexandru Mateescu et al. (1998) we examine the language theoretic results related to shuffle on trajectories by making use of Siromoney array grammars such as (R : R)AG, (R : CF )AG, (CF : R)AG, (CF : CF )AG, (CS : R)AG, (CS : CS)AG and (CF : CS)AG which are more powerful than the Siromoney matrix grammars (1972) and are used to make digital pictures.
منابع مشابه
Contextual Array Grammars with Matrix and Regular Control
We investigate the computational power of d-dimensional contextual array grammars with matrix control and regular control languages. For d ≥ 2, d-dimensional contextual array grammars are less powerful than matrix contextual array grammars, which themselves are less powerful than contextual array grammars with regular control languages. Yet in the 1-dimensional case, for a one-letter alphabet, ...
متن کاملA Comparative Study on Adjunct Array Token Petri Nets with Some Classes of Array Grammars
Adjunct Array Token Petri Net Structures (AATPNS) are recently introduced rectangular picture generating devices which extended the Array token Petri net Structures. AATPNS generated context free and context sensitive kolam array languages and tabled 0L/1L languages. In this paper we compare AATPNS with some simple and expressive picture grammar models like extended pure 2D context-free grammar...
متن کاملArray P System with Shuffle on Trajectories
In this paper, we introduce a new concept of trajectory array P system which consists of a membrane structure in which the objects are arrays and the evolutionary rules are given in terms of trajectories. We present some properties of trajectory array P system and compare with certain families of picture languages. We consider a variant of trajectory array P system and show that the languages g...
متن کاملComparison results of 2D Monogenic Pure Context Free Picture Grammars with other relating models
Picture languages generated by array grammars or accepted by array automata have been studied by researchers and various models have been proposed in the literature, motivated by problems arising in the framework of syntactic methods of pattern recognition and image processing. The notion of Pure 2D Picture Grammars, generating rectangular picture arrays of symbols is already there in the liter...
متن کاملParallel Array-rewriting P Systems
A variant of array-rewriting P systems that uses parallel rewriting of arrays in the regions is introduced. The generative power of this model is compared with certain array grammars generating array languages. It is shown that geometric arrays such as hollow rectangles and hollow squares can be generated by parallel array P systems with a priority relation on the rules. The advantage of the pr...
متن کامل